Geometric graph theory - PDFSEARCH.IO - Document Search Engine

Geometric graph theory
Results: 190

#	Item
81	Map Asymptotics Constant Steven Finch April 25, 2015 A map on a compact surface  without boundary is an embedding of a graph  into  such that all components of  − are simply connected [1]. These componen Add to Reading List Source URL: www.people.fas.harvard.edu Language: English - Date: 2015-04-24 10:41:49 Graph theory Geometric topology Topological graph theory Differential topology Algebraic topology Orientability Genus Torus Planar graph Topology Geometry Surfaces
82	Topological Algorithms for Graphs on Surfaces (Algorithmes topologiques pour les graphes tracés sur des surfaces) par Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-05-21 03:16:48 Topological graph theory Planar graph Shortest path problem Graph Geometric graph theory Topology Graph structure theorem Linkless embedding Graph theory Mathematics Theoretical computer science
83	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:28:02 Graph operations Graph drawing Outerplanar graph Geometric graph theory Binary tree Dual graph Tree Graph Path decomposition Graph theory Planar graphs Topological graph theory
84	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Geometric Separator for d-dimensional ball graphs Kebin Wang∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:50 Lebesgue measure Intersection graph Separator Planar graphs Planar separator theorem Graph operations Chordal graph Graph theory Mathematics Nested dissection
85	Experiments on Area Compaction Algorithms for Orthogonal Drawings Carla Binucci † Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:53 Geometric graph theory Topological graph theory Graph coloring Edge coloring Path decomposition Graph theory Graph drawing Planar graphs
86	L HEINZ NIXDORF INSTITUTE University of Paderborn Theoretical Computer SciencePaderborn, Germany Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:00:38 Geometric spanner Degree Applied mathematics Graph theory Mathematics Theoretical computer science
87	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Restricted Edge Contractions in Triangulations of the Sphere with Boundary Masaki Moriguchi ∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:29:58 Triangulation Topology Algebraic topology Geometric topology Edge contraction Delaunay triangulation Vertex Graph Simplex Graph theory Mathematics Geometry
88	Irreducible Triangulations of Surfaces with Boundary∗ Alexandre Boulch† Éric Colin de Verdière‡ Atsuhiro Nakamoto§ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2013-11-04 07:43:18 NP-complete problems Geometric topology Triangulation Neighbourhood Tree Line graph Graph embedding Edge contraction Matching Graph theory Mathematics Graph operations
89	CCCG 2010, Winnipeg MB, August 9–11, 2010 Some Properties of Higher Order Delaunay and Gabriel Graphs Prosenjit Bose∗ S´ebastien Collette†§ Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:14 Graph Neighbourhood Gabriel graph Geometric spanner Chromatic polynomial Graph theory Graph coloring Geometric graph theory
90	E:nections(1)ckhardt#####krackhardtgif.wpd Add to Reading List Source URL: www.insna.org Language: English - Date: 2014-09-27 18:37:23 Theoretical computer science Network theory Geometric graph theory Topological graph theory Connectivity Shortest path problem Social network analysis software Cytoscape Graph theory Mathematics Graph drawing

UPDATE